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(57) A communication control system using an 
ATM network and constructed by a small num- 
ber of virtual connections. Fixed or semi-fixed 
virtual connection connect each user interface 
and a corresponding connectionless service 
processor and interconnect the connectionless 
service processors. A data packet received from 
a user terminal is converted into an ATM eel! by 
the user interface and delivered to the connec- 
tionless service processor through the virtual 
connection. In the connectionless service pro- 
cessor, an ATM cell is transferred into a virtual 
connection located in the direction in which the 
destination user interface is provided to thereby 
carry out routine to the ATM cell. 
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The present invention relates to communication 
control systems using an Asynchronous Transfer 
Mode (ATM) Network and more particularly to a com- 
munication control system using an ATM network, 
which is constructed by a small number of virtual con- 
nections. 

FIG. 13 shows a conventional communication 
control system using an ATM network. The ATM net- 
work system of FIG. 13 includes six user interfaces 
IMF1 - IMF6 which are connected to the correspond- 
ing groups of user units E1 1 - E1m, E21 - E2n, E31 - 
E3o, E41 - E4p, E51 - E5q, and E61 - E6r. The user 
interfaces IF1 - IF6 are connected to an ATM network 
10, which have many fixed or semi-fixed virtual con- 
nections 11 which interconnect user interfaces IF1 - 
IF6 in a mesh-like manner. 

In such an arrangement, user interfaces 1F1 - IF6 
convert data packets outputted by user units E11 - 
E1m, E21 - E2n, E31 - E3o, E41 - E4p, E51 - E5q, and 
E61 - E6r to ATM cells and deliver the converted ATM 
cells to virtual connections 11 connected to a desti- 
nation user interface. 

However, this conventional system requires the 
virtual connections whose number is given by 
Nx(N - 1)/2 

where N is the number of user interfaces. Thus, as the 
scale of the system becomes large, a great number of 
virtual connections is required. Such system is not 
practical. 

It is an object of the present invention to provide 
a communication control system using an ATM net- 
work which eliminates the above-described problem 
in the conventional system so as to be constructed by 
a small number of virtual connections. 

In order to achieve the above object, the present 
invention provides a communication control system 
using an asynchronous transfer mode network con- 
structed by a plurality of asynchronous transfer mode 
exchanges and asynchronous transfer mode trans- 
mission paths, which comprises a plurality of connec- 
tionless service processors connected to the 
asynchronous transfer mode exchanges: a plurality of 
user interfaces for connecting the asynchronous 
transfer mode network and user terminals; fixed or se- 
mi-fixed virtual connectors for connecting the user 
interfaces and the connectionless service processors 
and for interconnecting the connectionless service 
processors: sending device provided in the user inter- 
faces for converting a data packet outputted from the 
user terminals to an asynchronous transfer mode cell 
and delivering the cell through the virtual connectors 
to the connectionless processors; a routing device 
provided in connectionless processors for transfer- 
ring the asynchronous transfer mode cell to the virtual 
connectors in the direction in which destination user 
interface is provided so as to carry out routing to the 
asynchronous transfer mode cell. 

According to the present invention, a user inter- 



face and a connectionless service processor are con- 
nected by a fixed or semi-fixed virtual connection and 
connectionless service processors are interconnec- 
ted by a virtual connection. A data packet outputted by 
5 a user terminal is converted by the corresponding 
user interface into an ATM cell, and then delivered by 
the virtual connection to the corresponding connec- 
tionless processor. The ATM ceil is then transferred 
to a virtual connection for the destination user inter- 
to face so as to carry out routing to the ATM cell. With 
the above described construction, the present inven- 
tion provides a communication control system using 
an ATM network capable of constructing the system 
using a small number of virtual connections. 
15 FIG. 1 shows a system structure of one embodi- 

ment of a communication control system using an 
asynchronous transfer mode network according 
to the present invention; 

FIG. 2 shows a protocol model of the embodiment 

20 of FIG. 1; 

FIG. 3 shows a signal format illustrating the struc- 
ture of a protocol data unit in each layer of a user 
interface of the embodiment in Fig. 1; 
FIG. 4 is a block diagram illustrating a routing 

25 algorithm of a cell in a connectionless service pro- 

cessor of the embodiment in Fig. 1; 
FIG. 5 is a block diagram of the entire connection- 
less service processor of the embodiment in Fig. 
1; 

30 FIG. 6 is a block diagram of illustrating the 

detailed structure of a header exchanger of FIG. 
5; 

FIG. 7 shows one example of a cell format in a 
three-port RAM of FIG. 6; 
35 FIG. 8 is a detailed block diagram of a header 

generator of FIG. 5; 

FIG. 9 shows an algorithm for compressing a 28- 
bit logical virtual connection identifier VCI of FIG. 
8 to a 8-bit VCI code; 
40 FIG. 10 is a detailed block diagram of a VCI com- 

pressor of FIG. 8; 

FIG. 11 shows an E. 164 address/new VCI code 
conversion algorithm in an E. 1 64 table of FIG. 8; 
FIG. 12 is a detailed block diagram of the user 
45 - interface of FIG. 2; and 

FIG. 13 schematically illustrates the structure of 
a conventional communication control system 
using an asynchronous transfer mode network. 
FIG. 1 illustrates a system structure of a corn- 
so munication control system using an ATM network 
according to one embodiment of the present inven- 
tion. In FIG. 1. the communication control system 
comprises three distributed ATM exchanges 20, 30 
and 40 and two centralized ATM exchanges 50 and 
55 60. Distributed ATM exchange 20 is connected 
through user interface (LAN l/F) 21 and local area net- 
work (LAN) 22 to a plurality of user terminals 23. Dis- 
tributed ATM exchange 30 is connected through user 
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interface (LAN l/F) 31 and local area network (LAN) 

32 to a plurality of user terminals 33. Distributed ATM 
exchange 40 is connected through user interface 
(LAN l/F) 41 and a local area network (LAN) 42 to a 
plurality of user terminals 43. In this embodiment. 
LANs 22, 32 and 42 are constructed by using 802 type 
LAN recommended by IEEE, 802. Although not 
shown in Fig. 1. distributed ATM exchanges 20, 30 
and 40 are each connected through a plurality of user 
interfaces to the corresponding local area networks 
each of which accommodates a plurality of user ter- 
minals. In Fig. 1, user interfaces 21, 31 and 41 and 
local area network 22, 32 and 42 respectively show 
one of the plurality of user interfaces and local area 
networks. 

Centralized ATM exchanges 50 and 60 are con- 
nected to connectionless service (CLSF) processors 
51 and 61, respectively. A semi-fixed virtual connec- 
tion 71 is provided between user interface 21 and con- 
nectionless service processor 51 through distributed 
ATM exchange 20 and centralized ATM exchange 50. 
A semi-fixed virtual connection 72 is provided be- 
tween connectionless service processors 51 and 61 
through centralized ATM exchanges and 50 and 60. 
A semi-fixed virtual connection 73 is provided be- 
tween connectionless service processor 61 and user 
interface 31 through centralized ATM exchange 60 
and distributed ATM exchange 30. A semi-fixed virtual 
connection 74 is provided between user interface 41 
and connectionless service processor 51 through dis- 
tributed ATM exchange 40 and centralized ATM 
exchange 50. 

In this embodiment, communication is carried out 
among user terminals 23, 33 and 43 by using semi- 
fixed virtual connections 71 , 72, 73 and 74 provided 
respectively between user interface 21 and connec- 
tionless service processor 51, between connection- 
less service processors 51 and 61, between 
connectionless service processor 61 and user inter- 
face 31, and between user interface 41 and connec- 
tionless service processor 51 . 

User interfaces 21, 31 and 41 terminate protocols 
of local area networks 22, 32 and 42, add required 
headers to the data cells from the user terminals 23, 

33 and 43, perform segmenting to the resulting data 
cells to form ATM cells and deliver the ATM cells into 
a wide band-ISDN network (ATM network) 100. 

Connectionless service processors 51 and 61 
carry out routing to the ATM cells delivered from user 
interfaces 21, 31 and 41 in a connectionless manner. 

An E. 164 address stipulated by CCITT, E. 164 is 
allocated to each of user interfaces 21, 31 and 41. 

FIG. 2 shows a protocol model for communication 
established between user terminals 23 and 33 accom- 
modated in local area networks 22 and 32, respect- 
ively, in the FIG. 1 arrangement, FIG. 2(a) shows the 
connection between user terminals 23 and 33, FIG. 
2(b) show protocol models 23a, 21a, 100a, 31a and 



33a of terminal 23, user interface 21, connectionless 
service processors 51 and 61, user interface 31 and 
terminal 33, respectively. 

Protocol model 23a of terminal 23 includes an 

5 upper layer, a network layer, a data link layer and a 
physical layer. The data link layer includes two sub- 
layers: namely, a link layer control (LLC) layer and a 
media access control (MAC) layer. 

Protocol model 21a of user interface 21 includes 

10 a network layer, a data link layer which includes a link 
layer control (LLC) layer and a media access control 
(MAC) layer, physical layer, an adaptation (AAL) layer 
which includes a convergence (CS) layer and a cell 
decomposition/assembly (SRA) layer, and an ATM 

15 layer and a PMD layer. 

Protocol model 100a of each of connectionless 
service processors 51 and 61 includes a convergence 
(CS) layer, a cell decomposition/assembly (SRA) 
layer, an ATM layer and a PMD layer. 

20 Protocol model 31a of user interface 31 includes 

a network layer, an adaptation (AAL) layer which 
includes a convergence (CS) layer and a cell decom- 
position/assembly (SRA) layer, an ATM layer, a PMD 
layer, a data link layer which includes a link layer con- 

25 trol (LLC) layer and a media access control (MAC) 
layer, and a physical layer. 

Protocol model 33a of terminal 33 includes an 
upper layer, a network layer, a data link layer which 
includes a link layer control (LLC) layer and a media 

30 access control (MAC) layer, and a physical layer. 

User interfaces 21, 31 each have the function of 
a router, so that local area networks 22, 32 and ATM 
network 100 are relayed by the corresponding net- 
work layers. As will be described in more detail later, 

35 connectionless service processors 51, 61 each refer 
to an E. 164 address added to the header for routing 
purposes, so that protocol model 100a of each of con- 
nectionless service processors 51, 61 covers up to a 
CS layer. 

40 Connectionless service processors 51, 61 are 

connectionless, so that they do not provide error con- 
trol and flow control. 

Therefore, error control and flow control are per- 
formed by user terminals 23 and 33 on an end-to-end 

45 basis as in an ordinary local area network. 

FIG. 3 shows the structure of a protocole data unit 
(PDU) in each of the layers of user interfaces 21 and 
31 of this embodiment. MAC protocol data unit (MAC- 
PDU) in the MAC layer includes a preambule field 

so (PRE), a stop bit field (S), a MAC address field (AMC 
address), and a length field (LEN) in the header 
thereof, and a frame check sequence field (FCS) in 
the trailer thereof. LLC protocol data unit (LLC-PDU) 
in the LLC layer includes a service access point iden- 

55 tifier field (SAPL) and a control field (CTRL) in the 
header thereof. Network protocol data unit (N-PDU) in 
the network layer includes a network address field in 
the header thereof. CS protocol data unit (CS-PDU) 
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in the CS layer includes an E. 1 64 address field (E. 
164), a length field (LEN), a sequence number field 
(SN), and a service access point identifier field 
(SAPL) in the header thereof. SAR protocol data unit 
(SAR-PDU) in the SAR layer includes a head field 
(SAR-H) and a trailer field (SAR-T). The header field 
(SAR-H) includes a segment type field (ST), a sequ- 
ence number field (SN), and a multiplexing identifier 
field (MID). A trailer field (SAR-T) includes a length 
field (LEN) and a CRC check field (CRC). The ATM 
layer uses an ATM cell. 

User interfaces 21, 31 check destination MAC 
addresses of the MAC-PDUs received from local area 
networks 22, 32. respectively. If those addresses are 
of their own, the respective MAC, LLC and network 
layers perform their corresponding processing oper- 
ations and the network layers transfer the CS service 
data units (CS-SOU) to the corresponding CS layers. 
The CS layers each add an CS header including an 
E. 164 address and other data to the CS-SDU and 
transfers as a SAR service data unit (SAR-SDU) to 
the SAR layer. SAR-SDU is processed in the respec- 
tive SAR and ATM layers to become an ATM cell, 
which is then sent out to a semi-fixed virtual connec- 
tion for a nearby CLSF processor. 

The details of a process in each of the layers of 
user interfaces 21 and 31 will be described next. 

While it is assumed that the protocol of each of 
local area networks 22, 32 is typically an IEEE 802.2, 
3, a similar process would be performed when other 
protocols are employed. 

(a) The data link layer : 

The data link layer includes two sublayers MAC 
and LLC. 

The Mac layer 

The MAC layer performs filtering to the desti- 
nation MAC address of an MAC-PDU received from 
local area networks 22, 32. If the address is directed 
to the MAC layer, MAC-SDU is delivered to the LLC 
layer. 

When the MAC layer receives MAC-SDU from the 
LLC layer, it adds a MAC header to MAC-SDU and 
delivers the resulting data as MAC-PDU to the local 
area network. 

At this time, the MAC address is determined as 
follows: 

1) The MAC address is drawn from an internal 
table on the basis of the network address; and 

2) If there is no MAC address in the table, the 
MAC address is checked using an ARP (Address 
Resolution Protocol). 

The ARP is a process to check the MAC address 
of a terminal or the like only the network address of 
which is known. 



The check end sends an ARP request packet in 
which the destination network address is the approp- 
riate terminal and the destination MAC address is a 
broadcast. 

5 The terminal end checks the destination network 

address of the ARP request packet. If the address is 
of the terminal end, the terminal end transmits to the 
inquirer an ARP response packet in which the caller 
MAC address is of the terminal end. 

10 

The LLC layer : 

The LLC layer transfers LLC-SDU from a service 
access point based on SAPI to the network layer. 

15 

b) The network layer: 

It checks the E. 164 address of the destination 
LAN l/F by referring to the destination network 
20 address of N-PDU (LLC-SDU) received from the LLC 
layer, and transfers N-PDU to the CS layer. 

c) The AAL layer: 

25 The AAL layer comprises two sublayers, namely 

CS and SAR layers. 

The CS layer : 

30 It adds an CS header to CS-SDU (N-PDU) and 

delivers the resulting data as CS-PDU to the SAR 
layer. It adds the E. 164 address checked in the net- 
work layer to the head of the CS header. This is 
because when CLSF processors 51, 61 transfer cells, 

35 the E. 164 address is required to be in a BOM cell (a 
cell having a head segment of CS-PDU) and a SSM 
cell (a cell in which CS-PDU is accommodated as a 
single segment). 

40 The SAR layer : 

SAR-SDU (CS-PDU) is divided into segments 
each having a size appropriate for accommodation in 
a SAR pay load, SAR-header SAR-H and SAR-trailer 
45 SAR-T are added to the respective segments and the 
resulting segments are delivered as SAR-PDU to the 
ATM layer. The format of SAR-PDU conforms to the 
format of AAL class 4 prescribed in I. 363. 

so d) The ATM layer: 

A cell header is added to ATM-SDU (SAR-PDU) 
and the resulting cell is sent as an ATM cell onto a vir- 
tual connection set beforehand between LAN l/F and 
55 a nearby CLSF processor. 

FIG. 4 shows a routing algorithm of a cell in con- 
nectionless service processors (CLSF processors) 
51, 61 in in the embodiment Processors 51, 61 each 
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receive an ATM cell, which includes a cell header 
Cell-H and a SAR header SAR-H, as will be seen from 
the structure of the ATM layer of FIG. 3. The cell 
header Cell-H includes a virtual identifier VPI and a 
virtual connection identifier VCI. SAR header SAR-H 
includes a segment type ST, a sequence number SN 
and a multiplexing identifier MID. 

The connectionless service processor (CLSF 
processor) sets a transfer route on the basis of the E. 
164 address added to the head of CS-PDU in the FIG. 
3 CS layer. The route is set on the basis of the E. 164 
address included in the head one of a plurality of ATM 
cells into which CS-PDU is segmented. This transfer 
route is constant during transfer of any one CS-PDU. 
The transfer route is determined by selecting a usable 
one of the virtual connections provided before-hand 
for service in the connectionless service processor. 
Each of the second and subsequent ones of the ATM 
cells into which CS-PDU is segmented is transferred 
while the output side virtual connection identifier VCI 
is being retrieved on the basis of the virtual connection 
identifier VCI and multiplexing identifier MID of the 
ATM cell input to the connectionless service pro- 
cessor (CLSI processor), and the header of the ATM 
cell is being converted. A table for the header conver- 
sion is set on the basis of the head cell. 

In FIG. 4, the segment type of the ATM cell input- 
ted into the connectionless service Processor (CLSF 
processor) is determined on the basis of the segment 
type ST of the SAR header SAR-H (step 101). There 
are four segment types; namely, BOM cell, SSM cell, 
COM cell and EOM cell. At step 101 the cell is clas- 
sified into a BOM cell or a SSM cell and a COM ceil 
or an EOM cell. 

a) When the received cell is either a BOM cell or 
a SSM cell: 

If the receivedt ATM cell is either a BOM cell or a 
SSM cell. E. 164 address table 110 is retrieved (step 
1 02). Written on E. 1 64 address table 1 1 0 is a new vir- 
tual path identifier VPI and a new virtual connection 
identifier VCI of a semi-fixed vertical connection in the 
direction in which a destination user interface (LAN 
l/F) is provided at each E. 164 address. 

E. 164 address table 110 is written on the basis 
of M-plane component data. 

At step 102 E. 164 address table 1 10 is retrieved 
with the E. 164 address as a key to search a new vir- 
tual path identifier VPI and a new virtual connection 
identifier VCI of a semi-fixed virtual connection in the 
direction in which the destination user interface is pro- 
vided. 

Subsequently, routing table 111 is rewritten on 
the basis of the new virtual identifier VPI and the new 
virtual connection identifier VCI obtained from E. 164 
address table 110 (step 103). 

Routing table 1 1 1 is provided for each virtual con- 
nection identifier VCI. Routing table 1 1 1 is adapted to 
be written with new virtual path identifier VPI/new vir- 



tual connection identifier VCI and new multiplexing 
identifier MID for each multiplexing identifier MID. 

MID counter 112 includes a 1 0-bit binary counter 
provided for each new VCI. 

5 At step 103 MID counter 112 is selected with a 

new virtual connection identifier VCI and is incremen- 
ted to provide a new multiplexing identifier MID. Rout- 
ing table 1 1 1 is selected with the virtual path identifier 
VPI/virtual connection identifier VCI and multiplexing 

10 identifier MID of the received ATM cell as keys, and 
new virtual path identifier VPI/new virtual connection 
identifier VCI and new multiplexing identifier MID 
obtained from MID counter 112 are written at the cor- 
responding location of routing table 111. The MID 

15 counter is incremented when the BOM cell or SSM 
cell obtains new virtual connection identifier VCI. The 
count of this counter becomes a multiplexing identifier 
MID in new virtual connection identifiers VCI of the 
BOM cell or SSM cell and the train of subsequent cells 

20 (cells of the same CS-PDU). 

The data written once into routine table111inthis 
way is maintained until a BOM or SSM cell having the 
same virtual connection identifier VCI and multiplex- 
ing identifier MID is received. 

25 Virtual path identifier VPI and virtual connection 

identifier VCI of the cell header Cell-H are rewritten as 
new virtual identifier VPI and new virtual connection 
identifier VCI, respectively, and the multiplexing iden- 
tifier MID of SAR header SAR-H is rewritten as a new 

30 multiplexing identifier MID (step 104) and the written 
cell is provided as an output ATM cell. 

b) When the received ATM cell is either a COM 
cell or an EOM cell: 

In this case, routing table 1 1 1 is retrieved with vir- 

35 tual path identifier VPI/virtual connection identifier 
VCI and multiplexing identifier MID of the input ATM 
cell as keys (step 105), and new virtual path identifier 
VPI/new virtual connection identifier VCI and new 
MID are read from routing table 111. Virtual path iden- 

40 tifier VPI and virtual connection identifier VCI of cell 
header Cell-H are rewritten as new virtual path iden- 
tifier VPI and new virtual connection identifier VCI, 
and SAR header SAR-H multiplexing identifier MID is 
rewritten as new multiplexing identifier MID (step 

45 104), and the rewritten cell is provided as an output 
ATM cell. 

FIG. 5 is a block diagram of the overall structure 
of the connectionless service processor (CLSI pro- 
cessor). CLSF processor includes header generator 

so (HGN) 200, header exchanger (HEX) 300, ATM 
exchange interface 121, internal system bus 122 and 
local processor 1 23. 

Header exchanger 300 buffers a received ATM 
cell and delivers the virtual-path identifier VPI, virtual 

55 connection identifier VCI, multiplexing identifier MID, 
segment type ST, destination E. 164 address of the 
ceil to header generator 200 and requests search for 
a new header to be used. When header generator 200 
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receives this request it determines new virtual path 
identifier VPI, virtual connection identifier VCI, and 
multiplexing identifier MID from the given data and 
returns it to header exchanger 300. Header 
exchanger 300 replaces new virtual path identifier 
VPI/new virtual connection identifier VCI, new multip- 
lexina identifier MID in cell header Cell-H, SAR 
header SAR-H regions, respectively. 

FIG. 6 shows the detailed structure of header 
exchanaer 300 of FIG. 5. It includes serial/parallel 
converter (SP) 301 , idle cell detectors 302, 3-port ran- 
dom access memory (3P-RAM) 303. 32-bit register 
304 selector 305, parallel/serial converter (PS) 306, 
CRC computing unit 307, write address generator 
308, read address generator 309, idle cell generator 
310, data output register 311, data input register 312, 
and timing generator 313. 

3-port random access memory 303 is used as a 
buffer storage region required for the conversion of 
the ATM cell header. It includes a 3-port RAM having 
a single write port and two read ports and has a stor- 
age capacity for 64 words of 32 bits. These read/write 
ports are each operable in an asynchronous manner. 
The storage region of memory 303 is divided into 4 
blocks each having a length of one cell and a different 
block number. 

An ATM cell received synchronously with data CK 
externally is converted by SP301 to a 32-bit width 
data. Thereafter the data passes twice through a 32- 
bit width register of idle cell detector 302 to detect an 
idle cell and is then written through write port (WP) of 
3-port random access memory 303. A block into which 
the data is written is selected from an idle block ist 
which write address generator 308 has. At this time, 
if the received ATM cell is an idle one, writing a cell 
into memory 303 is inhibited. After one ATM cell is 
written, the number of the block into which the ATM 
cell is written is transferred by handshaking to read 
address generator 309. 

Read address generator 309 which has received 
the number of the block into which the cell has been 
written first uses read port (RP) 1 of 3-port random 
access memory 303 to read the head 4 words of the 
ATM cell stored in the block having that number, and 
transfers them through data output register 311 to 
header generator 200. 

FIG. 7 shows the format of a cell-in memory 303 
of this embodiment. As shown in FIG. 7, the head 4 
words include virtual path identifier VPI, virtual con- 
nection identifier VCI. multiplexing identifier MID, and 
segment type ST. 

If the received cell is either a BOM cell or a SSM 
cell, the destination E. 164 address is stored in the 
head 60 bits (15 figures) of the SAR pay load in user 
interface (LAN l/F), so that the received cell is also 
contained in the head 4 words. 

Header generator 200 determines new virtual 
path identifier VPI, new virtual connection identifier 



VCI, and new multiplexing identifier MID on the basis 
of the received data and reports those data items to 
header exchanger 300 at predetermined timings. 
Read address generator 309 of header 

5 exchanger 300 starts to read from real port 2 (RP2) 
the ATM cell stored in the block having the above- 
mentioned block number, and merges new virtual 
path identifier VPI, new virtual connection identifier 
VCI, and multiplexing identifier MID reported by 

10 header generator 200 with data read from RP2 using 
a selector to thereby replace the header. 

At this time, if header generator 200 fails in the 
determination of new virtual path identifier VPI, new 
virtual connection identifier VCI, and new multiplexing 

15 identifier MID (for example, if it uses the E. 164 
address not registered in header generator 200 of the 
CLSF processor), it reports an error. In this case, an 
idle cell is outputted from idle cell generator 310 in 
place of the cell the header of which is to be converted 

20 and the idle cell is erased. The number of the block in 
which the idle cell is stored is delivered as the number 
of the block from which the cell has been read to write 
address generator 308. 

Thereafter, a CRC is again calculated by CRC 

25 calculating unit 307 and outputted. 

Read address generator 309 delivers to write 
address generator 309 in a handshaking manner the 
number of the block which has become idle after the 
cell is outputted. 

30 Reading data from port RP1 of memory 303 and 

reading a cell from port RP2 are performed in a 
pipelined manner. 

FIG. 8 shows the detailed structure of header 
generator 200, which includes a logical OR gate 201, 

35 data input register 202, data output register 203, VCI 
compressor 204, segment type determiner 205, E. 
164 address table 206, 18-bit register 207, 3-state 
gate 208, routing table 209, MID counter 210, selector 
211, VCI code/logical VCI conversion table 212, 

40 selector 213, MID table 214, 3-state gate 215, and 
local processor interface 216. 

If the received ATM cell is either a BOM cell or a 
SSM cell, SAR pay load has the head segment of CS- 
PDU. Since user interface (LAN l/F) adds an E. 164 

45 address to the head of the CS header, these cells 
have the E. 164 address in the head of SAR pay load. 

If the received ATM cell is either a BOM cell or a 
SSM cell, virtual path identifier VPI, virtual connection 
identifier VCI, multiplexing identifier MID, segment 

so type ST, destination E. 164 address from data output 
register 311 of header exchanger 300 are input to 
data input register 202. The destination E. 164 input 
to data input register 202 is used as a key to retrieve 
E. 1 64 table 206 to obtain new virtual path identifier 

55 VPI and new virtual connection identifier VCI. Since 
E. 164 table 206 compresses VPI and VCI to 8-bit 
data items and stores them as VCI codes, the VPI and 
VCI read from E. 164 table 206 are a new 8-bit VCI 
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code, which will be described in more detail later. 

Segment type ST input to data input register 202 
at this time is either BOM or SSM t so that the output 
of E. 164 table 206 and MID counter 210 including a 
10-bit binary counter are enabled and routing table 

209 and MID table 214 are enabled is be written. 
Multiplexing identifier MID in new virtual path 

identifier VPI is then determined and new virtual con- 
nection identifier VCI by incriminating MID counter 

210 including a 10-bit binary counter provided for 
each new virtual connection identifier VCI code. New 
VCI codes representing VPI and VCI are written into 
routing table 209 and MID is written into MID table 214 
with the VCI code and Ml D as keys for the subsequent 
COM and EOM cells. 

New multiplexing identifier MID is intactly repor- 
ted through data output register 206 to header 
exchanger 300. The new VCI code is expanded to a 
28-bit new virtual path identiiier VPI and a new virtual 
connection identifier VCI by VCI code/logical VCI con- 
version table 212, and the results are reported 
through data output register 203 to header exchanger 
300. 

If the received ATM cell is either a COM cell or an 
EOM cell, segment type ST of data input register 202 
indicates COM or EOM. As a result, the output of E. 
164 table 206 and MID counter 210 are disabled and 
routing table 209 and MID table 214 are enabled to be 
read by the output of segment type determiner 205. 

Virtual path identifier VPI and virtual connection 
identifier VCI of data input register 202 are compres- 
sed to a 8-bit VCI code by VCI compressor 204 and 
applied to 18-bit register 207 to form the address of 
routing table 209 and MID table 214 together with 
multiplexing identifier MID of data input register 202. 

New VCI code and new multiplexing identifier 
MID representing new virtual path identifier VPI and 
new virtual connection identifier VCI are read from 
routing table 209 and MID table 214 with the VCI code 
and multiplexing identifier MID out putted from 18-bit 
resister 207 as keys. New multiplexing identifier MID 
is intactly reported through data output register 203 to 
header exchanger 300 while the new VCI code is 
expanded by VCI code/logical VCI conversion table 
212 to new virtual path identifier VPI and new virtual 
connection identifier VCI each of 28 bits, which are 
then reported through data output register 203 to 
header exchanger 300. 

Virtual identifier VPI and virtual connection iden- 
tifier VCI (logical VCI) each of 28 bits and of data input 
register 202 are input to VCI compressor 204 to be 
compressed into a 8-bit VCI, which is then outputted. 
New virtual path identifier VPI and new virtual connec- 
tion identifier VCI outputted from E. 164 table 206 are 
each a VCI code of 8 bits. As mentioned above, virtual 
path identifier VPI and virtual connection identifier VCI 
each represent a 8-bit VCI code in header generator 
200 because: 



1) Since a subscriber is a local area network 
(LAN), so that it cannot be considered that the 
rate of one virtual connection is 1 Mbps or less. 
The rate of the link is 1 55 Mbps. so that 256 virtual 

5 connections will suffice. Therefore, any VCI is 

required to be expressed with 256 (8 bits) codes; 
and 

2) The use of 28 bits makes the hardware scale 
unacceptable in the state of the art 

10 FIG. 9 shows an algorithm by which a virtual path 

identifier VPI and a virtual connection identifier VIC 
(logical VCI) each of 28 bits used in the present embo- 
diment are compressed to 8-bit VCI codes. The 
device for execution of this algorithm includes a 28-bit 

15 logical VCI register 22 which stores logical VCIs, an 
associative memory 222, and a 8-bit VCI code regis- 
ter 223 which stores VCI codes. In the embodiment, 
the two least significant bits one of each virtual path 
identifier VPI and virtual connection identifier VCI of 

20 logical VCI are used intactly as the least 2 bits of the 
VCI code in order to suppress an increase in the scale 
of the hardware. Associative memory 222 is accessed 
with the remaining 26 bits of logical VCI as a key to 
obtain the remaining 6 bits of the VCI code. 

25 FIG. 1 0 is a schematic of VCI compressor 204 of 

FIG. 8 and includes logical VCI register 221, VCI code 
register 223, CAM word 224, and logical AND gate 
225. 

Two bits of logical VCI stored in logical VCI regi- 

30 ster 221 and directly becoming a VCI code are deliv- 
ered intactly to VCI code register 223. The 
remainining 26 bits are all input to 64 CAM words 224. 

Each CAM word 224 compares an associative 
key stored therein with input data of 26 bits. If they 

35 match, it outputs associative data. The associative 
data of 6 bits is delivered to VCI code register 223 to 
become a VCI code together with the previous 2 bits. 
If the associative key and the input 26 bits do not 
match in any of CAM words 224, AND gate 225 out- 

40 puts an error signal. 

FIG. 11 shows an E. 164 address/new VCI code 
conversion algorithm in E. 164 table 206 of FIG. 8. 
The device for performing the algorithm includes E. 
164 address resister 231 which stores E. 164 addres- 

45 ses, associative memories 232, 233 and VCI code 
resister which stores a new VCI code. 

Basically, associative memories 232, 233 are 
used is obtain a new VCI code from the E. 164 
address as in VCI compressor 204. However, since 

so the E. 164 address is of 60 bits, hierarchy is formed 
to suppress an increase in the hardware scale. 

The first 8 bits of 60 bits (15 figures) of the E. 164 
address are fixed as a nation number, and the next 4 
bits as a network identifier. The subsequent 48 bits 

55 indicative of the TC unit and subscriber number are 
divided into two hierarchies of 24 bits where the more 
significant 24 nits correspond to the most significant 
3 bits of the new VCI code while the less significant 
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24 bits correspond to the least significant 5 bits of the 
new VCI code. Thus, the new VCI code is obtained 
from the E. 1 64 address. 

FIG. 12 is a block diagram illustrating the struc- 
ture of user interfaces 21, 31 and 41 of the embodi- 
ment. It includes layer 1 processor (LI) 401, MAC 
control unit (MACC) 402, communication memory 
(CN) 403. processor 404, control bus interface 405, 
SAR layer handlers (SARH) 406, 407, and ATM 
exchange interface 408. 

Layer 1 processor 401 terminates layer 1. MAC 
control unit 402 stores MAC-PDU in communication 
memory 403 and interrupts processor 404, which fil- 
ters the MAC address. If the address is of processor 
404, it terminates up to the LLC layer and forms a CS- 
PDU from the N-PDU. At this time, processor 404 
analyzes the network address in the network header, 
checks the destination LAN l/F and the E. 164 
address thereof and adds them to the head of the CS 
header. Processor 404 reports the address stored in 
the CM of CS-PDU to SAR layer handler 406. Handler 
406 converts CS-PDU into a cell. The resulting cells 
are outputted through ATM exchange interface 408 to 
the ATM exchange. 

The cells received through the switch bus are 
input to SAR layer handler 407 through ATM 
exchange interface 408. SAR layer handler 407 reas- 
sembles the cells to assemble a CS-PDU in communi- 
cation memory 403. Handler 407 then interrupts 
processor 404, which then forms MAC-PDU from CS- 
PDU. At this time, destination MAC address is 
checked from the destination network address in the 
network header by means of the internal table or ARP 
of processor 404. Processor 404 reports the address 
stored in the CM of the MAOPDU to MAC control unit 
402, which then delivers a packet to the LAN through 
layer 1 processor 401 . 



face means for converting a data packet output- 
ted from the user terminals to an asynchronous 
transfer mode cell and delivering the cell through 
the virtual connection means to the connection- 

s less processing means; 

routing means provided in connectionless 
processing means for transferring the asynchron- 
ous transfer mode cell to the virtual connection 
means in the direction in which destination user 

10 interface means is provided so as to carry out 

routing to the asynchronous transfer mode cell. 

2. A communication control system according to 
claim 1, wherein the sending means comprises: 

is means for storing address of the desti- 

nation user interface means into the asynchron- 
ous transfer mode cell. 

3. A communication control system according to 
20 claim 2, wherein the routing means comprises: 

routing means for carrying out routing to 
the asynchronous transfer mode cell by referring 
to the address of the destination user interface 
means stored in the received asynchronous 
25 transfer mode cell . 

4. A communication control system according to 
claim 2, wherein the sending means comprises: 

segmenting means for carrying out seg- 
30 menting to a data packet received from the user 

terminals so as to convert the data packet into a 
asynchronous transfer mode cell; and 

means for storing the address of the des- 
tination user interface means into a head one of 
35 a series of asynchronous transfer mode cells for- 

med from a single data packet by the segmenting 
means. 



Claims 40 

1. A communication control system using an 
asynchronous transfer mode network construc- 
ted by a plurality of asynchronous transfer mode 
exchanges and asynchronous transfer mode 45 
transmission paths, comprising: 

a plurality of connectionless service pro- 
cessing means connected to the asynchronous 
transfer mode exchanges; 

a plurality of user interface means for con- so 



necting the asynchronous transfer mode network 
and user terminals; 

fixed or semi-fixed virtual connection 
means for connecting the user interface means 
and the connectionless service processing 
means and for interconnecting the connection- 
less service processing means; 

sending means provided in the user inter- 



5. A communication control system according to 
claim 4, wherein the routing means comprises: 

means for carrying out routing to a 
asynchronous transfer mode cell if the 
asynchronous transfer mode cell is the head one 
of the series of asynchronous transfer mode cells, 
by referring to the address of the destination user 
interface means stored in the head asynchronous 
transfer mode cell; and 

routing means for carrying out routing to an 
asynchronous transfer mode cell if the 
asynchronous transfer mode cell is one other 
than the head one of the series of asynchronous 
transfer mode cells, by referring to the routing for 
the head asynchronous transfer mode cell. 

55 6. A communication control system according to 
claim 1, wherein the sending means comprises: 
means for adding a destination address 
represented by the number of bites accomodat- 
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able in a pay load of a cell decomposition/assem- 
bly protocol data unit of a cell decomposi- 
tion/assembly layer to a head portion of a 
convergence protocol data unit in a conversion 
sublayer of an asynchronous transfer mode ad- s 
aptation layer; and 

means for carrying out segmenting to the 
convergence protocol data unit to which the des- 
tination address is added so as to convert the 
convergence protocol data unit into an 10 
asynchronous transfer mode cell. 

7. A communication control system according to 
claim 6, wherein the routing means comprises: 

means for determining a segment type of 15 
the asynchronous transfer mode cell by referring 
to a cell composition/assembly pay load of a 
received asynchronous transfer mode cell; 

means for selecting virtual connection 
means connected to destination user interface 20 
means or connected to the connectionless ser- 
vice processing means located in the direction in 
which the destination user interface means is pro- 
vided on the basis of the destination address 
stored in the cell decomposition/assembly pay 25 
load if the segment type of the asynchronous 
transfer mode cell received from the determining 
means is determined as the head asynchronous 
transfer mode cell, for converting a multiplexing 
identifier in the cell decomposition/assembly pay 30 
load of the asynchronous transfer mode cell into 
a unique value in the selected virtual connection 
means and for transmitting the asynchronous 
transfer mode cell to the selected virtual connec- 
tion means; 35 

memory means for storing the selected vir- 
tual connection means and the converted multi- 
plexing identifier by using the virtual connection 
means to which the asynchronous transfer mode 
cell is transmitted and a multiplexing identifier 40 
thereof as key data; and 

means for obtaining the virtual connection 
means and the converted multiplexing identifier 
from the storing means by using the virtual con- 
nection means to which the asynchronous trans- 45 
fer mode cell is transmitted and the multiplexing 
identifier thereof as a key data if the segment type 
of the asynchronous transfer mode cell received 
from the determining means is determined as an 
asynchronous transfer mode cell other than the so 
head synchronous transfer mode cell, for rewrit- 
ing them multiplexing identifier of the asynchron- 
ous transfer mode cell by using the multiplexing 
identifier obtained from the storing means, and for 
transmitting the asynchronous transfer mode cell 55 
to the virtual connection means obtained from the 
memory means. 



9 



EP 0 482 773 A1 




10 



EP 0 482 773 A1 



8- 



ro- 



6 











-1 




.AC 
HUl 


LLC 


MAC 


5ICA 
YER 


S3 












H3AV1 


£3 








viva 





fcjo 
z< 



S 

>» 

3 
b' 

2 



DC 



Hi 



§1 



H3AV1 

XNn viva 



£3 



5 



1W 



8 



3 

Ui 



DC 
< 

CO 



8 



s 

ui 



a 
s 
a 



cc 

35 



Q 
S 

a. 



>\ 



TW 



s 

a. 



o 



U3AV1 

awn viva 



a. 
< 



cccc 

UJUJ 
3- 1 



.a 
*5 



a 



15 



2* 



3 



a 
< 
s 



HiAVT 

MNH v±va 



-J 

<a 

55 >; 

Q. 



D 

EP 



11 



EP 0 482 773 A1 



MAC- 
PDU 



PRE 



MAC 
ADD. 



LEN 



MAC-SDU 



N-PDU 



NET. 
ADD. 



CS-PDU 



-X \ ^ 



\ \ 



SAR 
- H 



ISAR 
T 



SAR-PDU 



3AR 




SAR 


- H 




- T 



ST 


SN 


MID 




LEN 


CRC 



FCS 



[MAC 
LAYER] 











LLC-PDU 


< 


cc 


LLC-SDU 




(0 


o 





I [LLC 
LAYER] 



' [NET. 
LAYER] 



E.I 64 


LEN 


3N 


SAPI 


CS-SDU 



, [CS 
i LAYER] 



\ 

\ 

. i 




/ 
/ 


SAR 




SAR 


- H 




- T 









[SAR LAYER] 



ATM-cell 



Cell-H 



ATM-SDU 



[ATM LAYER] 



FIG. 3 



12 



EP 0 482 773 A1 




CELL-H 



8AR-H 



SAR-T 



iPrreiMrnEmrrm 



PAY LOAD 



BOM OR 88M 



I05 



I02 



RETRIEV E.164 
ADD. TABLE 



VPI/VCI+MID 



I03 



NEW VPI/VCI 



MID 

COUNTER 



E.164 
ADD 



REWRITE 
ROUTING 
TABLE 



IJnew mid 





















Hi 









NEW VPI/VCI 

no 



E.164 


NEW VPI/VCI 



















/// 



RETRIEVE 
ROUTING 
TABLE 



ft VPI/ 
|f + M 



VCI 
ID 



NEW MID 
NEW VPI/VCI 



REWRITE 
VPI/VCI 
AND MID 



CLSF PROCESSOR 



r« H H — H 


[new VPI 


NEW VCI 




ST 


SN|NEW MID I PAY LOAD 





FIC.4 



13 



EP 0 482 773 A1 



I2I 








ATM EXCHANGE l/F 






300 




HEX 



















\22 



* TO ATM 
EXCHANGE 



TO MONITOR 
CONTROL UNIT" 



LOCAL 
PROCESSOR 



I23 



FIC.S 



14 



EP 0 482 773 A1 



=12 



8 



o 

2d * 
x§ o 
-jo 2 

da g 



TIMING 
SIGNAL 


TIMING 
GENERATOR 




TIMING 
SIGNAL 

f 







o 

X 

p 




UJ 

o 

UJ 

-I 

Q 









03H 


nase 



o/ 1 



dS 



]<X> 
ro 



is 



8- 



S3 

a 



03H 


1IS3E 




'03U 




0. 


oay 


xmzt 


CO 


038 


naze 





— ft S 

w 0 = i? 
£ >Sui 





8 
s 



-5 

UJ < 



X 
'X 

o 

AC 



15 



EP 0 482 773 A1 



32BIT 



VPI 


VCI 


nil 


HEC 


ST 


SN 


MID I 






E.164 DESTINATION 





E.164 SOURCE 



DATA 



LEN 



CRC 



UNUSED 



FIG. 7 



16 



EP 0 482 773 A1 




17 



EP 0 482 773 A1 





, VPI , 


VCI 


221 


LOGICAL VCI: 
(28BIT) 






11BIT 


1BIT 


15BIT 


liBiT 



VCI CODE: 
(8BIT) 



T 



6BIT 



1BIT 



222 A3S0C.DATA 8BIT 



KEY26BIT 



223 



1 



1BITI 



11BIT 


15BIT 


6BIT 





























64W 



FIG. 9 



18 



EP 0 482 773 A1 




19 



EP 0 482 773 A1 



NETWORK 



(NATION* 
' NO. 



T 



E. 164 
ADDRESS 
(60 bit) 



TC 
SECTION 



SUBSCRIBER NO. 



-23/ 





4 






8blt 


bh 


12 bit 


36 bit 



ASSOC. DATA 
3 bit 



J 



24 bit 



3 bit 



BW 



ASSOC. DATA 

233 s bit 



KEY 24 bit 



NEW VCI CODE: 
(8 bit) 



KEY 24 bit 



r 



234 



3 bit 5 bit 



24 bit 


5 bit 























32W 



FIG. 11 



20 



EP 0 482 773 A1 




21 



EP 0 482 773 A1 




EP 0 482 773 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 



EP 91 30 8883 



Category 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION got. CI. 5) 



PROCEEDINGS OF THE INTERNATIONAL 
SWITCHING SYMPOSIUM, Stockholm, 28th 
May - 1st June 1990, vol. 6, pages 
5-10; K. YAMAZAKI et al.: 
"Connectionless cell switching schemes 
for broadband ISDN 11 

* Abstract; section 2.2; sections 3,4 * 

PROCEEDINGS OF THE IEEE INFOCOM'90, San 
Francisco, CA, 5th - 7th June 1990, 
vol. 2, pages 796-802; S. IISAKU et 
al.: "ATM network architecture for 
supporting the connectionless service" 

* Abstract; section 2.2; figures 3,4; 
section 4; sections 5. 1(2), 5. 2; figures 
8,9 * 

IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS, Atlanta, GA, 15th - 
19th April 1990, vol. 3, pages 826-830; 
G. FIORETTO et al . : "ATM based network 
transport service" 

* Sections 2,3 * 

PROCEEDINGS OF THE INTERNATIONAL 
SWITCHING SYMPOSIUM, Stockholm, 28th 
May - 1st June 1990, vol. 4, pages 
29-33; E. MATTHIAS et al . : "Strategy 
for an ATM interconnect network" 

* Sections 3.2,5.1,6 * 



1-7 



H 04 L 12/66 
H 04 L 29/06 
H 04 L 12/56 



1-7 



1-7 



TECHNICAL FIELDS 
SEARCHED (Int. CL5) 



H 04 L 



1,4 



The present search report has been drawn up for all claims 



Plscc of icarcti 



THE HAGUE 



Date of completion of the sorch 

13-12-1991 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



ALI A. 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



23 



